#include<stdio.h>
#include<conio.h>
int n,m,i,j;
char a[300][300];
int ret[300];
void input(){
    FILE *fp=stdin;
    fscanf(fp,"%d%d",&m,&n);
    for(i=1;i<=m;i++)
        for(j=0;j<=n;j++)fscanf(fp,"%c",&a[i][j]);
    for(i=1;i<=n;i++)a[0][i]=a[m+1][i]='1';
    fclose(fp);
}
void process(){
    int count;
    printf("\nOK\n");
    for(i=0;i<=m+1;i++){
        for(j=1;j<=n;j++){
            printf("%c",a[i][j]);
        }
        //printf("\n");
    }
    j=0;
    for(i=1;i<=n;i++){
        count=0;
        for(j=1;j<=m+1;j++){
            if(a[j][i]=='1'){
                ret[count]++;
                count=0;
            }else count++;
        }
    }
    j=0;
    for(i=1;i<300;i++)
        if(ret[i]>0){
            if(j==1)printf("\n");else j=1;
            printf("%d %d",i,ret[i]);
        }
}
        
int main(){
    input();
    process();
    getch();
    return 0;
}
